Implementing Subdivision Surface Theory
نویسنده
چکیده
In my previous article "Subdivision Surface Theory" , I explained what subdivision surfaces were and why game developers should be interested in them. I also covered a couple different kinds of subdivision surfaces in their mathematical forms and briefly discussed their benefits and detriments. Most everything was in English, and the rest was expressed using equations. There were no code listings last month, not even a hint of C++, but I promised to discuss an implementation, and so that's the goal of this article. I'll cover a sample implementation of the modified butterfly scheme as discussed in last month's article, complete with a shiny, new demo.
منابع مشابه
Realtime Loop subdivision on the GPU (poster 0223)
Recently, [1] showed that, in principle, all major features of subdivision algorithms can be realized in the framework of highly parallel stream processing. The authors tested the approach by implementing Catmull-Clark subdivision, with semi-smooth creases and global boundaries, in programmable graphics hardware, at nearrealtime speed. Here, we report on adapting the approach to Loop subdivisio...
متن کاملA priori Computation of a mesh size for Adaptive Loop Subdivision
Subdivision schemes provide efficient algorithms both for the design and processing of arbitrary control meshes. Theoretically, these techniques are often considered as an elegant algorithmic way to approximate a desired surface from a given surface. In practice, controlling the accuracy of control meshes with regard to the limit surface remains difficult. In this paper, from a bound of the dis...
متن کاملEstimating Error Bounds for Ternary Subdivision Curves / Surfaces
We estimate error bounds between ternary subdivision curves/surfaces and their control polygons after k-fold subdivision in terms of the maximal differences of the initial control point sequences and constants that depend on the subdivision mask. The bound is independent of the process of subdivision and can be evaluated without recursive subdivision. Our technique is independent of parametriza...
متن کاملLine Subdivision
This paper proposes a new subdivision scheme based on line geometry. We name the scheme “line subdivision”. Line subdivision scheme acts on the line space, and generates two-dimensional manifolds contained in the Klein quadric. The two-dimensional manifolds are the Klein images of line congruences in P . So, this new subdivision scheme generates line congruences at the limit. Here, we define th...
متن کاملSmoothness of Subdivision Surfaces with Boundary
Subdivision rules formesheswith boundary are essential for practical applications of subdivision surfaces. These rules have to result in piecewise C -continuous boundary limit curves and ensure C -continuity of the surface itself. Extending the theory of Zorin (Constr Approx 16(3):359–397, 2000), we present in this paper general necessary and sufficient conditions for C -continuity of subdivisi...
متن کامل